منابع مشابه
Discriminantal Arrangements, Fiber Polytopes and Formality
Manin and Schechtman defined the discriminantal arrangement of a generic hyperplane arrangement as a generalization of the braid arrangement. This paper shows their construction is dual to the fiber zonotope construction of Billera and Sturmfels, and thus makes sense even when the base arrangement is not generic. The hyperplanes, face lattices and intersection lattices of discriminantal arrange...
متن کاملPolytopes and arrangements: Diameter and curvature
By analogy with the conjecture of Hirsch, we conjecture that the order of the largest total curvature of the central path associated to a polytope is the number of inequalities deflning the polytope. By analogy with a result of Dedieu, Malajovich and Shub, we conjecture that the average diameter of a bounded cell of an arrangement is less than the dimension. We prove continuous analogues of two...
متن کاملPiles of Cubes, Monotone Path Polytopes, and Hyperplane Arrangements
Monotone path polytopes arise as a special case of the construction of ber polytopes, introduced by Billera and Sturmfels. A simple example is provided by the permutahedron, which is a monotone path polytope of the standard unit cube. The permutahedron is the zonotope polar to the braid arrangement. We show how the zonotopes polar to the cones of certain deformations of the braid arrangement ca...
متن کاملGrid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines
We investigate the combinatorial structure of linear programs on simple d-polytopes with d + 2 facets. These can be encoded by admissible grid orientations. Admissible grid orientations are also obtained through orientation properties of a planar point configuration or by the dual line arrangement. The point configuration and the polytope corresponding to the same grid are related through an ex...
متن کاملOrientations, Lattice Polytopes, and Group Arrangements II: Modular and Integral Flow Polynomials of Graphs
We study modular and integral flow polynomials of graphs by means of subgroup arrangements and lattice polytopes. We introduce an Eulerian equivalence relation on orientations, flow arrangements, and flow polytopes; and we apply the theory of Ehrhart polynomials to obtain properties of modular and integral flow polynomials. The emphasis is on the geometrical treatment through subgroup arrangeme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2001
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s004540010066